Quantum computing with incoherent resources and quantum jumps 
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Spontaneous emission and the inelastic scattering of photons are two natural processes usually 
associated with decoherence and the reduction in the capacity to process quantum information. 
Here we show that when suitably detected, these photons are sufficient to build all the fundamental 
blocks needed to perform quantum computation in the emitting qubits while protecting them from 
deleterious dissipative effects. We exemplify by showing how to teleport an unknown quantum state 
and how to efficiently prepare graph states for the implementation of measurement-based quantum 
computation. 



PACS numbers: 03.67.-a, 42.50.Lc, 03.67.Lx 

In the traditional circuit model of quantum com- 
putation [lj, a quantum algorithm is implemented by 
the sequential action of entangling gates and local uni- 
taries followed by a final measurement stage that re- 
veals the result of the computation. An alternative ap- 
proach is the measurement-based quantum computation 
(MBQC) [2j [3] where an initial highly entangled multi- 
qubit graph state is prepared and a succession of adap- 
tive measurements on the individual qubits defines the 
implementation of a specific algorithm. In both scenar- 
ios, quantum computation can be carried out with a basic 
toolbox of three elements: measurements on the compu- 
tational basis, single qubit rotations, and specific two- 
qubit entangling gates. 

In both computational models, decoherence [4] poses a 
major obstacle to practical implementations as the qubits 
are encoded in systems that are unavoidably coupled to 
the environment. Emitted and scattered photons are two 
notable examples of natural processes associated with de- 
coherence in quantum systems. However, when detected, 
the same photons lead to the observation of quantum 
jumps [SHE], which can be used to read information out 
of the systems and to manipulate them to some extent. 

Here we show that when the photons spontaneously 
emitted and inelastically scattered by the qubits into 
their surrounding environment are suitably monitored, 
the three elements of the quantum computing toolbox 
can be implemented. We also show that the same scheme 
protects the system as a whole from dissipation while the 
computation is carried on. We exemplify the scheme by 
showing how to teleport an unknown quantum state, a 
protocol that already encompasses all the required ele- 
ments for any quantum computation. Furthermore, our 
method efficiently produces graph states useful for the 
implementation of measurement-based quantum compu- 
tation [213]. 

The first tool to be described is how to measure a qubit 
in the computational basis what is promptly achieved 



by monitoring its spontaneous emission (see Fig. [T]l). 
If a non-degenerate qubit, prepared in a superposition 
a \o) + @\ e ), is allowed to decay at a rate 7, then, for 
times much larger than T = I/7, the excited (ground) 
component of the original state of the qubit becomes cor- 
related with the detection (no-detection) of the sponta- 
neously emitted photon. A detection identifies the out- 
put 1 (related to state |e)) and defines a quantum jump 
in the system that, mathematically, corresponds to ap- 
plying the lowering operator a_ to the state of the qubit. 
On the other hand, no-detection outputs and is as- 
sociated to the so-called no-jump trajectory [SHE]. The 
monitoring of the spontaneous decay is then equivalent 
to destructively measuring the state of the qubit in the 
computational basis where, by destructive, we mean that 
the measurement informs on the state of the qubit but 
always drags it into its ground state. 

This "destructive" character means that the remain- 
ing tools for quantum computation cannot be obtained 
solely by monitoring spontaneously emitted ("s.e.") pho- 
tons. The curious solution comes from the addition of 
an extra incoherent process to each qubit: the inelastic 
scattering ("i.s.") of photons provided by an external 
laser field (see Fig. |2]-a). When this process optically 
pumps the emitting system back into its excited state, 
the detection of photons in the "i.s." channel implements 
the complementary "destructive" jump <j + on the qubit. 
However, if both "s.e." and "i.s." processes are tuned to 
output photons that are indistinguishable in frequency 
and linewidth but of orthogonal circular polarisations, 
then, by placing polarized beam splitters (PBS) before 
the photocounters, the "which process" information is 
erased [TO] [11]. In this case, shown in (Fig{l]2-a), the 
detection of a photon that comes out of the PBS will 
implement quantum jumps that are linear combinations 
of (j- and cr + corresponding to unitary flips of the type 
cos 6<7 X + sin Ocjy on the qubit, with determined by the 
alignment of the PBS. More general rotations are also 
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FIG. 1: Quantum-jump version of the building blocks for 
quantum computation. 1) Spontaneous emission ("s.e.") is 
sufficient for measuring in the computational basis. 2a) 
The PBS erases "which process" information and a photon- 
detection produces a jump proportional to a unitary flip in 
the emitting qubit. For — the jumps correspond to a x 
or a y 9 ; at other angles the jumps generate flips (tt rota- 
tions) around other directions in the equator of the Bloch 
sphere (linear combinations of a x and <j y ). 2b) More gen- 
eral rotations can be obtained through homodyne detection 
schemes [9]- 3) Entangling gates achieved through a second 
quantum erasing process: the standard balanced Beam Split- 
ters (BS) erase "which qubit" information and a detection 
event in one of the available photocounters implements the 
corresponding maximally entangling operation indicated in 
the figure. After the first click, the standard BSs are removed 
and subsequent clicks will simply produce local flips as in (2a). 



possible if these new channels are monitored through ho- 
modyne detection [9] (Fig. [l]2-b) or combined with an 
external classical photon source. 

The remaining building block, the two-qubit entan- 
gling gate, requires a second quantum erasing process, 
one that destroys the "which qubit" information. By 
combining the output ports of the PBS of two different 
qubits in a standard BS (see Figjl]3) information about 
the origin of the photon (qubit A or B) is erased. As a 
consequence, clicks in the detectors of these new chan- 
nels will correspond to entangling jumps given by lin- 
ear combinations of local unitary flips, such as X^ B = 
(cr XA ±ia XB ) l 'V% where the sign is randomly determined 
by the channel where the photon is detected. For ex- 
ample, if the initial state of the qubits is \g&) \qb)i 
then a single detection event in these combined detectors 
produces a maximally entangled Bell state (FigJI]3). 

After the first combined detection is obtained, the 
standard beamsplitters have to be removed in order to 
avoid undoing the entangling operation. In fact, this re- 
moval guarantees that any subsequent click in the same 
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FIG. 2: Level scheme and emission collection, a) Each qubit 
is encoded in the two lower levels, \g) and \e) (correspond- 
ing to the logical |0) and |1)) of a discrete emitter such as a 
quantum dot [12], a N-V center [13-15 or a superconducting 
qubit [T6HT8] . The third level, \h) is introduced to produce 
the necessary inelastic scattering that incoherently pumps the 
qubit back into its excited state \e) and complements spon- 
taneous emission in order to generate the building blocks for 
quantum computation described in Fig. [I] b) Efficient col- 
lection of the emission events can be obtained by placing the 
qubit inside or close to a 1-D system such as a photonic crys- 
tal [191 120 ] (shown in the figure), a nanowire 21 , or some 
equivalent waveguide, in such a way that spontaneous emis- 
sion and inelastic scattering happen in well defined directions. 
The output modes of this system (same spatial-temporal pro- 
file but orthogonal polarizations) are the source to the con- 
figurations of BSs and detectors shown in Fig. [I] 



set of detectors will only correspond to the application 
of a local flip in one of the qubits thus preserving the 
existing entanglement shared by the pair [9 . This re- 
moval is now achievable in very fast time scales, such as 
the method used in [22] to implement Wheeler's delayed 
choice experiment. Also note that the proposed entan- 
gling gate can be seen as an entanglement swap operation 
between the propagating modes and the qubits. 

A major advantage of this gate over other ways to en- 
tangle qubits by monitoring spontaneously emitted pho- 
tons [23] is its scalability. In fact, despite being based on 
detections, our gates are unitary, allowing the creation of 
arrays and networks of entangled qubits. This property 
is essential, for example, in the implementation of a tele- 
portation protocol or the creation of multiqubit graph 
states. 

The teleportation steps are described in Fig. [3] In (a) 
Alice and Bob entangle their qubits using the scheme 
shown in Fig. [I]3. After a click in one of the detectors 
D x (y),A(B) the beam splitters must be removed, passing 
to configuration (b), where only entanglement-preserving 
clicks (as in Fig. [l]2-a) can be detected. The Bell mea- 
surement step starts in (c), where Alice repeats the step 
in (a) but now entangling her qubit with Charlie's (the 
qubit in the state to be teleported). After a click in one of 
the combined detectors, the beam splitters are removed 
and the driving fields in Alice and Charlie's qubits turned 
off. In this situation, shown in (d), detection in A and C 
corresponds to the scheme in Fig.[l]l and a measurement 
in the computational basis is performed. The diagram in 
(e) represents the results of a simulation of the counts 
(shown by diamonds) in each detector for all the stages 
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FIG. 3: Steps for the teleportation protocol. A combined de- 
tection in AB prepares Alice and Bob's Bell pair (a). In (b) 
the beamsplitters are removed and only local flips can occur. 
An entangling operation between A and C is performed in 
(c) setting Alice's qubits up for computational basis measure- 
ments. With all the beamsplitters removed, and the "i.s." 
mechanism turned off, qubits A and C are measured in (d). 
A simulation of these steps is shown in (e) with diamonds 
indicating the occurrence of a detection event. 



of the teleportation protocol. The interval between steps 
(a) and (c) (the duration of step (b)) was arbitrarily set 
to I/7. At the end of protocol, Alice and Charlie must 
communicate the results of their detections to Bob, which 
now, in possession of the information about the measure- 
ments (in this case the 10 clicks detected), knows that 
the final state is \ipf) and he has to apply a simple Pauli 
operation (in this case — <j z ) to obtain Charlie's original 
state. 

The generation of a multiqubit graph state, as shown 
in Fig. [4j follows from the parallel application of the en- 
tangling operation for every edge in the graph. All the 
neighbour channels (in the graph topology) are initially 
combined. However, since non-commuting operations are 
not desirable, only one of the channels, for example o x , of 
each qubit should be combined. The other channel is still 
monitored (corresponding to Fig. [l]3 without BS y ) and 
its clicks do not affect the overall result (they just corre- 
spond to locally redefining the logical "0" and "1"). Each 
time an entangling photon is detected, the corresponding 
standard BS is removed and subsequent photons in the 
same detectors locally flip the respective qubits. 

For example, starting out with all N qubits in the 
eigenstate |0) of cr y [32], the generate state is 
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FIG. 4: Generation of graph states, a) The generation of a 
multiqubit state equivalent to a linear cluster state can be 
obtained by concatenating a variant of the entangling gate 
shown in Fig. [l]3. In the case shown in the figure, only the 
a x channels are combined at the BS while the a y channels 
(not shown) should be detected independently (correspond- 
ing to the absence of BS y in Fig.[l]3). (b) With extra beam- 
splitters, one can connect a sequence of linear graphs to build 
a 2D cluster state, an universal resource for quantum compu- 
tations. 



where Sj^ = ± depends on which detector clicks in the 
combined BSj^ channels and the j's and fc's are chosen 
accordingly to the connections present in the graph. Note 
that the X^ k gates are formally equivalent (up to local 
unitaries) to Controlled-Z gates used to produce usual 
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they can be rewriten as X^ k = e ±l71 ~I A Xj X k cXj^, where 
Xp = (I =b ia Xj ) is a local unitary and cXj^ is the X 
basis version of the cZj^ gate. Using that Ha Xj H = a Zj 
and the fact that all gates involving a z commute, the 
state in Eq. ([!]) can then be rewritten as: 
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7 (X^zSj j kio'z j ) an d H being the usual Hadamard 

transformation. The state generated by our method 
is the usual graph-state, up to local unitaries condi- 
tioned on the clicks. It is worthy mentioning that all 
the measurements necessary to perform a universal one- 
way quantum computation are in the computational ba- 
sis or comprised in the x-y plane of the Bloch sphere and 
can indeed be performed with the schemes presented in 
Fig. [I]l and Fig. [I]2-a respectively. Given that, it can 
be formally shown that all the different clicks in the de- 
tectors (corresponding to different local unitaries) can be 
treated as the usual adaptations in the measurement ba- 
sis of a given one-way algorithm. However, due to the 
products of Hadamards appearing in Uj it is also neces- 
sary to introduce such transformations in our framework. 
This is easily achieved by the same quantum erasing prin- 
ciple that allows for the implementation of single qubit 
rotations in the x-y plane. However, in this case, an extra 
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classical photon source is required. For example, if the 
propagation channel of an attenuated laser is combined 
in a standard beam splitter (BS) with the <j y output 
channel of a given emitting qubit /c, then the detection 
of a photon after the BS corresponds to applying the 
jump operator (X ± ia Vk )/V2 = exp (±ijcr yk ) to qubit 
/c, which also changes qubit k from Z basis to X basis, 
and vice-versa. 

The procedure to prepare graph states described above 
is efficient: If r is the average time to entangle one pair 
(average time for one of two qubits to emit or scatter 
one photon), then the parallel character of our proposal 
implies an overhead time of the order of r log N for the 
creation of an entire graph state comprised of N edges. 
In order to prove this, note that the generation process is 
completed after the last combined detector has clicked, in 
an instance of the famous coupon collector problem [24] . 
The mean value for the time of occurrence of this last 
edge is of the order of r log TV, where r is the typical 
time for one independent detection and N is the number 
of edges on the graph. As an example, for preparing a 
2D-cluster state of 100 x 100 qubits it will take about 12 
times the decay time of one isolated qubit. 

The results here presented are fundamentally different 
from other proposals that use dissipation as resources 
for quantum computation. There, either the interac- 
tions between qubits and reservoirs have to be carefully 
and dynamically engineered throughout the computa- 
tion [25 , 26 , or the protocol is probabilistic [27l [28] . Fur- 
thermore the deleterious effects of natural spontaneous 
emission are always present. In contrast, here we con- 
sider local reservoirs and incoherent pumping that always 
couple to each qubit in the same way and the computa- 
tion is obtained by suitably observing the out-coming 
photons. Therefore, there is no need for direct action 
neither on the qubits nor on the couplings and the com- 
putation is naturally protected from spontaneous emis- 
sion. Note also that in our case the process as a whole is 
stochastic but the computation is not probabilistic: each 
realization produces one of many possible versions of the 
desired graph state, each version differing from the oth- 
ers by local Pauli operations that can be absorbed in 
the adaptation of measurement basis required by a given 
computational algorithm. 



We have investigated the computational power of 
quantum trajectories and proved that one can implement 
any algorithm by suitably observing the photons that 
are spontaneously emitted and inelastically scattered by 
a multiqubit system. The results show that a natural 
reservoir that destroys quantum coherence when unob- 
served can be unravelled into quantum trajectories with 
full quantum computational power. From a fundamental 
point of view, one can interpret this scheme as a careful 
and efficient selection of the set of quantum trajectories 
that performs a desired computation out of the infini- 
tude of possible unravellings allowed for that given envi- 
ronment interaction. Our scheme suits both circuit and 
measurement based quantum computation and we be- 
lieve that recent technological developments in 1-D sys- 
tems [29H3T] will allow it to be tested in the near future. 

The concepts here presented may also significantly con- 
tribute to hybrid strategies to produce a quantum com- 
puter, for example, by combining the here introduced 
entangling gates with more traditional techniques to per- 
form local operations. In that respect, it is particularly 
encouraging the rather efficient way to produce graph 
states by detecting the emitted and scattered photons. 

Other interesting directions of investigation are the in- 
tegration of the usual quantum error correcting codes 
in this computational approach, the development of new 
strategies to protect quantum information in reservoir 
monitoring schemes, and the connection with problems 
of percolation. Finally, the intrinsic random nature of 
the clicks also indicates that the same scheme could be 
used to generate random quantum circuits, ^-designs and 
quantum walks, all useful methods to study many-body 
quantum systems. 
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